const root={
    val:'A',
    left:{
        val:'B',
        left:{
            val:'D'
        },
        right:{
        val:'E'
    },
    },
    right:{
        val:'C',
        left:{
            val:'F',
            
        }
    }   
    
}




function preorder(root){
    if(!root){
        return
    }   
    preorder(root.left)
    console.log(root.val)
    preorder(root.right)
    

}
preorder(root)